package Recurrence;
/*
 * 需求：求5的阶乘
 * 递归：把大问题拆成很多小问题，然后把小问题也拆成更多的小问题，当我们把更多小问题解决了，小问题也解决了
 * 递归注意事项：
 * 			递归一定有出口，内存溢出
 * 			递归次数不宜过多，内存溢出
 */
public class RecurrenceDemo {
	public static void main(String[] args) {
		int result = jc(5);
		System.out.println(result);
	}
	
	public static int jc(int n) {
		if(n == 1) {
			return 1;
		}
		
		return n * jc(n-1);
	}
}
